Intersection Computation in Projective Space Using Homogeneous Coordinates
نویسنده
چکیده
There are many algorithms based on computation of intersection of lines, planes etc. Those algorithms are based on representation in the Euclidean space. Sometimes, very complex mathematical notations are used to express simple mathematical solutions. This paper presents solutions of some selected problems that can be easily solved by the projective space representation. Sometimes, if the principle of duality is used, quite surprising solutions can be found and new useful theorems can be generated as well. It will be shown that it is not necessary to solve linear system of equations to find the intersection of two lines in the case of E2 or the intersection of three planes in the case of E3. Plücker coordinates and principle of duality are used to derive an equation of a parametric line in E3 as an intersection of two planes. This new formulation avoids division operations and increases the robustness of computation. The presented approach for intersection computation is well suited especially for applications where robustness is required, e.g. large GIS/CAD/CAM systems etc.
منابع مشابه
Computation in Projective Space
This paper presents solutions of some selected problems that can be easily solved by the projective space representation. If the principle of duality is used, quite surprising solutions can be found and new useful theorems can be generated as well. There are many algorithms based on computation of intersection of lines, planes, barycentric coordinates etc. Those algorithms are based on represen...
متن کاملGeometry, Duality and Robust Computation in Engineering
Robustness of computations in engineering is one of key issues as it is necessary to solve technical problems leading to ill conditioned solutions. Therefore the robustness and numerical stability is becoming a key issue more important that the computational time. In this paper we will show selected computational issues in numerical precision, well known cases of failures in computations. The E...
متن کاملDuality and Robust Computation
Robustness of computations in engineering is one of key issues as it is necessary to solve technical problems leading to ill conditioned solutions. Therefore the robustness and numerical stability is becoming a key issue more important that the computational time. In this paper we will show selected computational issues in numerical precision, well known cases of failures in computations. The E...
متن کاملGeometric Computation, Duality and Projective Space
This paper presents solution of some selected problems that can be easily solved in the projective space. Projective space and homogeneous coordinates are mostly used in computer graphics and used especially for geometric transformations. Nevertheless the projective formulation offers an elegant solution to several geometrical problems, too. If the principle of duality is used, quite surprising...
متن کاملFractions, Projective Representation, Duality, Linear Algebra and Geometry
This contribution describes relationship between fractions, projective representation, duality, linear algebra and geometry. Many problems lead to a system of linear equations and this paper presents equivalence of the cross–product operation and solution of a system of linear equations Ax = 0 or Ax = b using projective space representation and homogeneous coordinates. It leads to conclusion th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Image Graphics
دوره 8 شماره
صفحات -
تاریخ انتشار 2008